package kr.hkit.powerjava.chapter06;
//두수의 최대공약수
import java.util.Scanner;

public class Gcd {
	public static void main(String[] args) {
		int x, y, r;
		System.out.print("두개의 정수를 입력하시오 : ");
		Scanner in = new Scanner(System.in);
		x = in.nextInt();
		y = in.nextInt();
		while (y != 0) {
			r = x % y;
			x = y;
			y = r;

		}
		System.out.printf("최대공약수는 %d 입니다.\n", x);
	}

}
